package suanfa;

import java.util.ArrayDeque;
import java.util.Deque;

public class calculate {
    public int calculate(String _s) {
        Deque<Integer> st=new ArrayDeque<>();
        char op='+';
        int i=0,n=_s.length();
        char[] s=_s.toCharArray();
        while(i<n){
            if(s[i]==' ') i++;
            else if(s[i]>='0' && s[i]<='9'){
                int tmp=0;
                while(i<n && s[i]>='0' && s[i]<='9'){
                    tmp=tmp*10+(s[i]-'0');
                    i++;
                }
                if(op=='+') st.push(tmp);
                else if(op=='-') st.push(-tmp);
                else if(op=='*') st.push(st.pop()*tmp);
                else if(op=='/') st.push(st.pop()/tmp);
            }else{
                op=s[i];
                i++;
            }
        }
        int ret=0;
        while(!st.isEmpty()){
            ret+=st.pop();
        }
        return ret;
    }
}
